Pantai Perjuangan berada di Dusun Mesjid, Desa Lalang, Kecamatan Medang Deras, Kabupaten Batubara. Dari Medan, jaraknya sekitar 120 km. Banyak jalan untuk menuju ke sana. Namun yang paling efektif adalah masuk dari kawasan Kuala Tanjung, PT Inalum dengan jark tempuh sekitar 15 kilometer.